tg-me.com/pythonist_ru/2451
Last Update:
Задача на логику. Как конкистадору разделить добычу?
Пятеро конкистадоров вернулись из похода по индейским деревням и сели делить добычу — 100 драгоценных камней. У них была система дележа, о которой они договорились заранее и присягнули, что будут ее придерживаться:
- самый старший предлагает, как именно разделить добычу,
предложение должно одобрить общее голосование (голосуют все конкистадоры),
- если больше половины конкистадоров (или, в дальнейшем, хотя бы половина) соглашаются — добычу делят предложенным образом,
- в противном случае самый старший конкистадор возвращается в Испанию без добычи и там уходит в монастырь,
- следующий по старшинству конкистадор предлагает свой способ дележа и процесс повторяется заново.
Нужно отметить, что конкистадоры:
- не горят желанием уходить в монастырь,
- ни в малейшей степени не доверяют друг другу (за исключением клятвы в случае чего вернуться в Испанию), поэтому не будут договариваться о какой-то хитрой системе голосования,
- очень расчетливы и при голосовании будут руководствоваться логикой (и жадностью).
Давайте построим конкистадоров по старшинству и обозначим буквами A, B, C, D и E, где A — самый старший, а E — самый младший.
Вопрос: как конкистадор А предложит разделить драгоценные камни?
Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.
#логическаязадача
BY Pythonist.ru - образование по питону
Share with your friend now:
tg-me.com/pythonist_ru/2451